package nowCoder;

/**
 * Created by Ghost on 2015/3/2 0002.
 * 有一个背包，能盛放的物品总重量为S,设有N件物品，
 * 其重量分别为w1，w2，…，wn，希望从N件物品中选择若干物品，
 * 所选物品的重量之和恰能放进该背包，即所选物品的重量之和即是S。
 * 递归和非递归解法都能求得“背包题目”的一组解，试写出“背包题目”的非递归解法
 */
